068 - Paired Information（★5）
別解法
$ A_i+A_{i+1}=B_i, \cdots, A_{j-1}+A_j=B_{j-1} が事前に判明していたとする。
$ A_i=x のとき、$ A_{i+1}=B_i-x, A_{i+2} = B_{i+1}-B_{i}+x,\cdots というように$ B_iの交代和がわかれば解ける。
また、求める区間に値がまだ入っていないものがあれば答えはAmbiguous となる。
Segment Treeに
区間の長さ
区間の交代和（右端を+とする）
全てがvalidか
が入ったモノイドを載せ、クエリに答える。$ x=y のケースや、$ x>y のケースにも注意。
想定解は先にクエリ全部見て関係性を求めるらしい